package ch5;

public class Zhishu2 {

	public static void main(String[] args) {
		// 先求2的若干次方
		// 减1，判断是不是质数
		int start = 1, k;
		// start就是2的若干次方的结果
		for (int i = 0; start < 1000000000; i++, start *= 2) {
			int temp = start - 1;
			// 判断temp是不是质数
			if (temp <= 1)
				continue;// 1不是质数

			for (k = 2; temp % k != 0 && k * k < temp; k++)
				;
			if (k * k > temp) {
				System.out.println(temp);
			}
		}
	}

}
